Some Recent Algebraic/numerical Algorithms
نویسنده
چکیده
Combination of algebraic and numerical techniques for improving the computations in algebra and geometry is a popular research topic of growing interest. We survey some recent progress that we made in this area, in particular , regarding polynomial roottnding, the solution of a polynomial system of equations, the computation of an approximate greatest common divisor of two polynomials as well as various computations with dense structured matrices and their further applications to polynomial and rational interpolation and multipoint polynomial evaluation. In some cases our algorithms reach nearly optimal time bounds and/or improve the previously known methods by order of magnitude, in other cases we yield other gains, such as improved numerical stability.
منابع مشابه
Algorithms in Real Algebraic Geometry: A Survey
We survey both old and new developments in the theory of algorithms in real algebraic geometry – starting from effective quantifier elimination in the first order theory of reals due to Tarski and Seidenberg, to more recent algorithms for computing topological invariants of semi-algebraic sets. We emphasize throughout the complexity aspects of these algorithms and also discuss the computational...
متن کاملNumerical Algebraic Geometry and Algebraic Kinematics
In this article, the basic constructs of algebraic kinematics (links, joints, and mechanism spaces) are introduced. This provides a common schema for many kinds of problems that are of interest in kinematic studies. Once the problems are cast in this algebraic framework, they can be attacked by tools from algebraic geometry. In particular, we review the techniques of numerical algebraic geometr...
متن کاملNonsymmetric algebraic Riccati equations associated with an M-matrix: recent advances and algorithms
We survey theoretical properties and algorithms concerning the problem of solving a nonsymmetric algebraic Riccati equation, and we report on some known methods and new algorithmic advances. In particular, some results on the number of positive solutions are proved and a careful convergence analysis of Newton’s iteration is carried out in the cases of interest where some singularity conditions ...
متن کاملNumerical Methods and Software for Sensitivity Analysis of Diierential-algebraic Systems
In this paper we present some new algorithms and software for sensitivity analysis of diierential-algebraic equation (DAE) systems. The algorithms have several novel features which are described and analyzed. The codes, which are extensions of DASSL and DASPK, are easy to use, highly eecient, and well-suited for large-scale problems.
متن کاملNumerical solution of Voltra algebraic integral equations by Taylor expansion method
Algebraic integral equations is a special category of Volterra integral equations system, that has many applications in physics and engineering. The principal aim of this paper is to serve the numerical solution of an integral algebraic equation by using the Taylor expansion method. In this method, using the Taylor expansion of the unknown function, the algebraic integral equation system becom...
متن کامل